# 1 1 2 3 5 8 13 21 34 55 ……
def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n-1) + fib(n-2)

num = int(input('how many fibonacci number do you want? '))
for n in range(1,num+1):
    print(fib(n))